#include<stdio.h>
int main()
{
	int t,n,leno,lenj,temp,fen,i,j;
	int s;
	scanf("%d",&t);getchar();
	while(t--)
	{
		scanf("%d",&n);
		fen=n/2-1;
		if(fen%2)
		{
			s=1;
			lenj=fen/2+1;
			for(j=lenj;j>=1;j--)
			{
				for(i=1;i<=j;i++)
					printf(" ");
				for(i=1;i<=s;i++)
					printf("*");
				for(i=1;i<=2*j-1;i++)
					printf(" ");
				for(i=1;i<=s;i++)
					printf("*");
					s+=2;
				printf("\n");
			}
		}
		else
		{
			s=2;
			leno=fen/2;
			for(j=leno;j>=1;j--)
			{
				for(i=1;i<=j;i++)
					printf(" ");
				for(i=1;i<=s;i++)
					printf("*");
				for(i=1;i<=2*j-1;i++)
					printf(" ");
				for(i=1;i<=s;i++)
					printf("*");
					s+=2;
				printf("\n");
			}
		}
		fen+=2;
		for(j=1;j<=fen;j++)
		{
			for(i=1;i<j;i++)
				printf(" ");
			for(i=1;i<=n;i++)
				printf("*");
			printf("\n");
			n-=2;
		}
	}
}
